package com.cskaoyan.com.collection.linkedlist;

import java.util.LinkedList;

public class DemoLinkedList1 {
    public static void main(String[] args) {


// 1, LinkedList是List接口的子实现
// 2, LinkedList是数据结构表现为 线性表的数据容器
// 3, LinkedList底层是一个双向链表
// 4, LinkedList存储数据有序
// 5, LinkedList允许存储重复数据
// 6, LinkedList允许存储null
// 7, 线程不安全


        // 希望LinkedList表现为一个线性表
        LinkedList<String> list = new LinkedList<>();
        list.add("zs");
        list.add(0, "ls");



        // 希望LinkedList表现为一个队列
        LinkedList<String> queue = new LinkedList<>();
        queue.offer("zs");
        queue.poll();
        queue.peek();


        // 希望LinkedList表现为一个双端队列
        LinkedList<String> deque = new LinkedList<>();
        deque.offerFirst("zs");
        deque.offerLast("ls");
        deque.pollFirst();
        deque.pollLast();
        deque.peekFirst();
        deque.peekLast();

    }
}
